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Dec 21, 1999 



US-PAT-NO: 6005495 

DOCUMENT- IDENTIFIER: US 6005495 A 

TITLE: Method and system for intelligent text entry on a numeric keypad 
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□ 3. Document ID: US 5943670 A 

Lll: Entry 3 of 7 File: USPT 



Aug 24, 1999 



US-PAT-NO: 5943670 

DOCUMENT- IDENTIFIER: US 5943670 A 

TITLE: System and method for categorizing objects in combined categories 



Front |: Review ; Classification 



Reference C la ims 



Draw Desc 



□ 4. Document ID: US 5774588 A 

Lll: Entry 4 of 7 File: USPT 



Jun 30, 1998 
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US-PAT-NO: 5592667 

DOCUMENT- IDENTIFIER: US 5592667 A 

TITLE: Method of storing compressed data for accelerated interrogation 
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Lll: Entry 6 of 7 File: USPT 
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US-PAT-NO: 5276741 

DOCUMENT- IDENTIFIER: US 5276741 A 
TITLE: Fuzzy string matcher 
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US-PAT-NO: 4853696 

DOCUMENT- IDENTIFIER: US 4853696 A 

TITLE: Code converter for data compression/decompression 
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1 Recursive hashing functions for n-grams 100% 
13 Jonathan D. Cohen 

ACM Transactions on Information Systems (TOIS) July 1997 

Volume 15 Issue 3 

Many indexing, retrieval, and comparison methods are based on 
counting or cataloguing n-grams in streams of symbols. The fastest 
method of implementing such operations is through the use of 
hash tables. Rapid hashing of consecutive n-grams is best done 
using a recursive hash function, in which the hash value of the 
current n-gram is drived from the hash value of its predecessor. 
This article generalizes recursive hash functions found in the ... 

2 Classification artificial neural systems for genome research 100% 
S) C. H. Wu , G. M. Whitson , C.-T. Hsiao , C.-F. Huang 

Proceedings of the 1992 ACM/IEEE conference on Supercomputing 
December 1992 



3 Technique for automatically correcting words in text 100% 
13 Karen Kukich 

ACM Computing Surveys (CSUR) December 1992 
Volume 24 Issue 4 

Research aimed at correcting words in text has focused on three 
progressively more difficult problems:(l) nonword error detection; 
(2) isolated-word error correction; and (3) context-dependent 
work correction. In response to the first problem, efficient 
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pattern-matching and n-gram analysis techniques have been 
developed for detecting strings that do not appear in a given word 
list. In response to the second problem, a variety of general and 
application-specific spelling cor ... 
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